花費 7 ms
后綴自動機的一點點理解

后綴自動機的一點點理解 前言 最近心血來潮,想學學SAM,於是花了一晚上+一上午 勉強打了出來(但是還是不理解) 雖說張口就講我做不到 但是一些其他的東西還是有所感觸的 索性,亂寫點東西,寫寫關於 ...

Tue Feb 13 18:54:00 CST 2018 14 2213
凸包--Graham掃描法

一直聽大佬們說:凸包、凸包、凸包 一直不會。。。。。 然后。。。。 今天考試,考了一道計算幾何的簡單題。。。。 這,,,還是學一下吧。。 然后考試現場學習一下凸包算法。 先理解一下凸包是啥東西。 ...

Mon Jul 31 05:22:00 CST 2017 0 3733
凸包的直徑——旋轉卡殼

如果想要知道怎么求凸包的直徑 先去學習一下怎么求解凸包 點這里去看凸包 好了 現在知道了凸包是什么 我們很顯然可以得出,品面內最遠的點對一定在凸包上面(為啥自己想呀) 而凸包的直徑也就是凸包上最遠點 ...

Mon Jul 31 07:09:00 CST 2017 6 2507
【Tyvj 1728】普通平衡樹

題面 Description 您需要寫一種數據結構(可參考題目標題),來維護一些數,其中需要提供以下操作: 插入x數 刪除x數(若有多個相同的數,因只刪除一個) 查詢x數的排名(若 ...

Wed Aug 23 07:30:00 CST 2017 8 425
KMP算法 Next數組詳解

題面 題目描述 如題,給出兩個字符串s1和s2,其中s2為s1的子串,求出s2在s1中所有出現的位置。 為了減少騙分的情況,接下來還要輸出子串的前綴數組next。如果你不知道這是什么意思也不要問 ...

Tue Jul 18 00:48:00 CST 2017 3 979

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM